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The inventicm relates to an instruction processing sqpparatus and a method for 
reducing the power supply consumption during execution of programs of instructions. 

S European patent {plication No. 1 1 82SS6 discusses measures that can be taken 

to limit power siipply consumption in computer devices. This patent application iises energy 
consumption as a criterion for scheduling tasks. Information about the activity involved in 
executing a task is used to confute a prediction of the power consumption by the task. This 
prediction is used to select when the task will be executed, or to select whetiier the task has to 

10 be executed in a degraded manner, which results in less power supply consumption. Thus^ it 
nmy be avoided for example that a power siq)plyconsiin:^onlim or power 

supply consunoption maybe nunimized 

Of coiirse, the predicted power supply consumption need not correspond 
exacfly to the actual power supply consumption. Power supply consunoption may be data 

15 dependent for exaniple. EP 1 182SS6 describes how, during execution of the scheduled tasks, 
the actual activity of the device, or of different parts of the device, is monitored EP 1 1 82SS6 
describes that the actual measured activity may be used to reschedule tasks. This dynamic 
adaptation woiks only at task level. This affords only course grain, and th^efore sub-optimal 
control over power supply consumption. 

20 US patent No. 6282663 desmbes another power saving technique: This patent 

notes that modem processors use speculative execution of instmctions Ifaat follow conditional 
branch instmctions. US patent No. 6282663 describes how speculative execution can be 
suppressed selectively in a power saving mode. Speculative execution involves making a 
prediction of the outcome of a conditional branch instraction. Preferably, the prediction is 

25 based on statistical infinmation about previous executions of the conditional branch 

instruction. For this purpose a branch history table is used with entries for branch instmctions 
at different locations in a program and information about the frequency with which the 
branch instmctions have been taken is entered in the entries. It is assumed that the most 
frequent outcome of the branch will be repeated and the corresponding instructions are 
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executed speculatively. However, in a power saving mode speculative execution is 
suppressed when the prediction is not sufficiently certain. 

More generally, as noted in EP 11 82556, it has been known to reduce power 
supply consumption by reducing the clock fiequenc^ and/or power supply voltage of 
processing devices. There are limits to tiiis technique, however, because it increases 
execution time of programs, which may conflict with real tnne requirements or with an 
inqwsed performance power supply consunorption ratio. Hence, such techniques cannot be 
^lied furlher Htm allowable under constraints iiDposed on execution time. 

Among others, it is an object of the invention to provide for a fine grain 
measurement of activity during execution of a program of instruction in a way that can be 
used for adaptation of execution of the program, preferably for ad^ting power supply 
consumption. 

Among others, it is a ftirther object of flie mvention to provide for such a fine 
grain measurement of activity Hhat requires little overhead circuitry. 

The instruction processing appax&tsis according to the invention is set forth in 
Claim 1. According to the invention, detection of execution of branch instructions is used to 
trigger the start of time mtervals m which activity in the q>paratus is measured. Preferably, 
the activity during a time interval that includes execiiticm of the instructions up to a next 
branch instruction is measured. Information about the measured activity for a particular 
branch instruction is stored so that it can be retrieved selectively on Hxe basis of an 
identification of the branch instruction. Thus data dependent measurranents of activity can be 
obtained and recorded. 

Preferably, the information about the measured activity is used to ad^t a 
power supply consurnption mode in conjunction with the execution of the branch 
msbuctions, dependent on the information about tiie measured activily. Thus, for exautple, 
the powCT sapply mode may be adaptBd to reduce Hxe power supply voltage and clock 
frequency during execution of instructions after a branch that previousdy involved high 
activity and not if these instructions involved low activily. 

The use of branch instructions to trigger time intervals for which activily is 
recorded enables a fine grain analysis of activity, with goodpredictivity of activity. Branch 
instructions typically mark sections of programs that contain instractions with related 
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activity, which makes program sections bounded by branch instructions a convenient unit for 
adapting the power supply consun^tion mode. 

For storage of the information about the measured activity preferably a branch 
history table is used that of a type iised for branch prediction, but according to an 
S embodiment of tiie present invention Ifais table stores infomiation about the measured activity 
following a branch. The invention nmy be qipUed iiidependent of branch prediction, b^ 
preferably the table is also used for storing information about the outcome of the branch, for 
use in branch prediction. 

It is not necessary to store information about the measured activity for all 

10 branch instructions. Preferably information is stored only for more fiequentiy or more 

recently executed branch instructions. For other branch instructions a default activity may be 
assumed Thus, memory space for storing the information can be saved and because the most 
frequent and/or most recent instructions dominate the effect of activity near optimal 
adaptation of the processing mode is still possible. 

15 Althougih the invention may use storage structure similar to those used for 

branch history tables used for branch prediction, differences with the storage structure for 
branch prediction may exist. For example, respective information about the measure of 
activity may be stored for each outcome of the branch instruction, to be used according to the 
outcome. As another example, the information may be accessed just as for branch prediction, 

20 with the instruction address of the branch instruction, but instead a later address, which 
follows the branch instruction during execution, may be used or access may be subject to 
detection of the branch instraction by the processing circuitry, rather than just in terms of its 
instmction address. 



25 

These and other objects and advantageous aspects of the invention will be 
described using the following figure. 

Figure 1 shows a processing apparatus. 



30 

Figure 1 shows a processing apparatus with an instruction memory 10, an 
addressing unit 1 1, processing circuitry 12, a branch history storage unit 14, an activity 
monitor 16, a mode selection unit 1 8 and a branch data register 19. The apparatus may be 
hnplemented as an integrated circuit device. Instruction memory 10 has an address input 
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coiq)led to an address output of addressing unit 1 1 and an instruction output cov5)led to 
processing circuitry 12- Processing circuitry 12 is coxqjled to the address output of addressing 
unit 11. Processing circuitry 12 has branch instruction signaling outputs 13a,b. A first output 
13a is used to signal when a branch instruction has been detected and a second ou^ut 13b is 
used to signal infonnation about the detected branch instruction. The first output 13a is 
coupled to addressing unit 11, activity monitor 16, branch history storage unit 14 and register 
19. The second output 13b is coupled to addressing unit 1 1 and branch data register 19. 
Branch history storage unit 14 contains an activity table memory 140. Branch history storage 
unit 14 has an input coi^jled to the address output of addressing unit 1 1 and outputs coupled 
to addressing unit 1 1 and mode selection unit 1 8. 

In operation, branch history stomge unit 14 records, for each of a number of 
respective branch instractions, respective information about a measure of activity of the 
apparatus subsequent to tiie branch instmction. When a particular branch instruction is 
executed again, branch history storage unit 14 supplies the information about the measure of 
activity for the branch instruction to mode selection unit 18. In response, mode selection unit 
1 8 adapts a mode of execution during execution of instructions that foflow the branch 
instruction, dependent on the recorded information about the measure of activity of the 
device during previous execution of tiie execution of instmctions that follow the branch 
instmction. For example, mode selection unit 18 sets the supply voltage and the clock 
firequency of the device to a reduced level when the recorded measure of activity is above a 
threshold and to a higher level when the recorded measure of activity is below the threshold. 

During operation the processing device executes a program of instmctions that 
are stored at least temporarily in instmction memory 10. Addressing unit 1 1 successively 
supplies the addresses of the instructions to instmction memory 10 and in response 
instruction memory supplies addressed instructions to processing circuitry 12 for execution. 
Normally addressing unit 1 1 supphes successively incrementing addresses, but normal 
address incrementation may be affected by the execution of branch instructions. Branch 
instructions are any instructions that may cause a programmed juinp in the instruction 
addresses, either as a result of applying a programmed offeet to a currrat instruction address 
or by replacement with a programmed target address, usually dependent on a branch 
condition that is specified in the branch instruction, A branch instruction is said to be "takCTi" 
if a jump is effected, i.e. when the branch condition is met in case of a conditional branch 
instmction. 
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When procKsing circuitry 12 detects a branch instruction it causes activity 
monitor 16 to reset Subsequently activity monitor 16 incrementally registers activity to build 
up a measure of activity A in the processing device after detection of the original branch 
instruction. The measure of activity A is for example a measurement of the number of times 
S gates have switched in the circuit or a part thereof since activity moxutor 

This can be measured fyr example fiom the power sappTy current consumed by the dicuit or 
thepart, given the siQ)ply voltage V and the switching cq>adtance pe^ 
Imown limt the current is proportional to A*C*V. 

Information about the detected branch instruction is stored in register 19. The 

10 infimnation contains the address of the branch instruction and information to indicate 

whether the branch instruction has been taken. The mentioned branch instruction will now be 
referred to as "original" branch instmction. When processing circuitry 12 indicates that a next 
branch instruction has been detected tiiis is signaled to branch history storage unit 14, which 
reads ftom activity monitor 16 the measure of activity A built up by activity nionitor 16 from 

IS the time when the origmal branch instruction was signaled. The instructions following the 
original branch instmction up to and including the next branch instructions are called a "basic 
block" of instructions. Respective basic blocks each start with an instruction following, a 
respective branch instruction and/or a targ^ of a branch instmction and end at the next 
branch instruction. 

20 Thus, Inanch history storage unit 14 records informati 

measures of activity that have been measured for respective basic blocks. For example, the 
measure of activity itself is recorded, replacing any previously recorded measure of activity. 
Branch history storage unit 14 stores the information derived from the measure of activity so 
that it can be retrieved on the basis of the address of the original branch instmction. 

25 Prefmbly, branch history storage unit 14 also stores the branch.address of the original 
branch instmction and the information about taking of the original branch instmction. 

Branch history storage unit 14 uses instruction addresses received from 
instruction addressing unit 1 1 to retrieve the recorded information about the measure of 
activity. When an instruction address corresponds to a branch instruction for which 

30 information about the measure of activity has been recorded branch history storage unit 14 
siq)plies this information to control mode selection unit 18. 

Mode selection unit 18 is arranged to adapt opemtion of the device dependent 
on the measured activity, so as to minimize power supply consumption during program 
execution within certain constraints. Mode selection dependent on activity is known per se. 
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Therefore, mode selection unit 18 will not be described in detail. A typical constraint is 
execution time. The execution time of aprogram is the sum of the execution time of the 
executed basic blocks: 

T = sum over blocks Nb*Tb 

Herein Nb is the number of times a basic block is executed and Tb is the execution time of a 
basic block b. The execution time of tiie block is mversely proportional to the clock 
frequency that controls instruction execution. On the oflier hand, power supply consumption 
is the sum of the average power consumed during execution of tiie blocks: 

Ef= sum over blocks Nb*Eb 

Here Eb is the average power supply consuinption during execution of a block b. The avera^ 
power siqjply consun?rtion is proportional to the average activity Ab of the circuit during 
execution of the block time the square of the power supply voltage. 

Power suppty consumption E can be reduced by redudng the power siqiply 
voltage, but when the power sujiply voltage is reduced, the m a x i minn possible clock 
ftequency is also reduced. Therefiwe, when the power supply voltagp is reduced, ihe clock 
fiequency needs to be reduced as well and this leads to an increase in execution time T. 
However, the ratio of the effect on power supply consunrption E and execution time T differs 
between different blocks b, dependent on the activity Ab in the block. A power supply 
voltage reduction has a larger effect on power supply consumption of a block with higher 
activity Ab tiian on a block has a lower activity Ab, whereas the corresponding effect on 
execution time of tiie two blocks is tiie same. 

Mode selection unit 1 8 uses this effect by selectively reducing the power 
supply voltage and clock ftequency less, if at all, during execution of blocks for which lower 
activity has previously been recorded and more during execution of blocks for which higher 
activity has previously been recorded. When branch history storage unit 14 signals to mode 
selection unit 1 8 that a branch instiuction has been encountered, branch history storage unit 
14 signals information about the measure of activity previously involved witii execution of 
tiie block that follows the branch instruction, if such information is available. On the basis of 
this information mode selection unit 18 selects a supply voltage and clock ftequency and 
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controls the circuit to operate at the selected siqiply voltage and clock frequency during 
execution of the instructions that follow the branch instructiorL 

If no information about the measure of activity is available for the branch 
instruction, branch history storage unit 14 does not signal the branch instruction, or signals 
5 the branch instruction and siQiplies a default value for the activity. In the former case mode 
selection unit 18 does not change the mode and in the latter case mode selection unit 18 
changes the mode according to the default value. Of course, mode selectim unit may also be 
arranged to set a predetermined mode when tiie absence of activity information is signaled 
for a branch instmction. 

10 In addition, branch history storage unit 14 preferably uses recorded 

information to guide branch prediction for use in speculative execution. This is known per se. 
Based on information about the frequency with which the branch is taken, instruction 
addressing unit continues by addressing locations in memory 10 that follow the address of the 
branch instruction or that start from the branch target address of the branch instruction, 

1 S dependesA on which was executed most frequentiy previously. Processing circuitry 12 
speculatively executes these instructions, until processing circuitry 12 has determined the 
outoome of the branch inistructioiL If the outeome was predicted correctiy, the speculatively 
executed instractions are coimxutted If the outoome differs fix^^ 

prediction is said to have occurred. In this case the speculative instructions are retracted and 
20 instruction addrcssing unit 1 1 is set to start supplying addresses from the correct address. 

It should be appreciated that, although use of recorded measurcs of activity is 

preferably combined with branch prediction, it can be applied separately from branch 

prediction and even when no branch prediction is used. Whether or not branch prediction is 

used, any known technique for implementing branch history tables (that record information. 
25 stbout branch instructions for tiie purpose of recording information to predict the outonne of 

branch instructions) can be used to implement recording of information about activity. These 

techniques will not be described in detail. 

For exaniple, an associative memory imQr be used in branch history storage 

unit 14 as an activity table memory 140. In this case, diGforent memory locations in an 
30 activity table memory 140 may be assigned each for storing information for a respective 

branch instruction, so that the address of the branch instruction can be used to identify the 

memory location in order to update or retrieve the infom:)ation for the branch instruction. 

Entries in tiie activity table memory 140 each contain for example at least two iten^: 



Instruction address of branch instruction; and 
Measure of activity. 
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In this case, processing circuity 12 or instruction addressing unit 1 1 should supply the 
S instruction address to branch history storage unit 14. In this case, branch history storage unit 
14 may use a form of management to reassign memory locations for newly encountered 
branch instructions, for example by reusing the location fi)r the least recently used or least 
frequently encountered branch instructiorL When branch history storage unit 14 is also used 
for predicting the outcome of branches the entries contain at least three items: 

10 . - . 

Instruction address of branch instruction; 

Measure of activity; and 

Measure of frequency of branch being taken. 

IS In this case, processing circuitry 12 should supply information about whether the branch was 
taken or not to branch history storage unit 14. Themeasureof activity and/or the measure of 
frequency may reflect statistical information accumulated from a number of executions, or 
merely information from a most recent executioiL The measures may represent numbers or 
codes that refers to different numbers. 

20 As another example, a part of the instruction address of the branch instruction 

may be used to address diflfetent memory locations in activity table memory 140 (e.g. a least 
significant part of the address), optionally the activity table memory 140 may be augmented 
with some measures to disambiguate different branch instructions with the same address part. 

It should be noted tiiat the technique used for storing the information about the 

25 measure of activity for different branch instructions need not be error free. As has been 
mentioned, activity table memory 140 may not contain sufiBcient memory to store 
infermation for all branch instructions, so that infermation about a subset of the branch 
instructions only is stored and a default assumption for the measure of activity will have to be 
made for other branch instructions. Smiilarly, for example, techniques for partial 

30 identification of branch instructions may be used that occasionally result in providing 

information about the measure of acti^ branch instructipn or in the wrong , 

measure of activity or in signaling of branch instructions where there are no branch 
instructions. Such errors can be tolemted because they do lead to complete &ilure, but only to 
sub-optimal power supply consunxption. This need not be a significant problem, for exanq)le 
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if one of a number of confused branch instructions is executed much more fiequenfly than the 
others, or if such errors occur infiequently. 

Although the basic architecture for managing information in branch history 
storage unit 14 can be largely similarly to any architecture used for knovoi management of 
S infimnation for bianch prediction, it will be aiqpreciated that some differences may esdst 
For exaniple, branch history storage unit 14 need not siqiply the information 
about fbie measure of activity to mode selection unit 18 so soon as customary for the 
prediction of branch instructions, or using a pipelined architecture, as is usual for branch 
prediction. Branch history storage unit 14 may even supply this information only after 

10 processing circuitry 12 has signaled that a branch tDStruction has been detected, or even after 
processing circuitry 12 has signaled the outcome of the branch instruction. This may be used 
for example to simplify storage of information in branch history storage unit 14, by using part 
of instmction addresses of branch instructions to identify information in branch history 
storage unit 14, the information being si^plied only when processing circuitry 12 signals that 

IS a branch instruction has bran detected for the address part 

As anotiier example of an embodiment, branch history storage unit 14 records 
twoizieasuresof activity for each branch instruction, one for tiie case wh ' 
taken and one for the case when the branch is not taken. Information supplied by processing 
circuitry 12, which indicates whether or not the branch has been taken, controls where branch 

20 history storage unit 14 stores tiie information from activity monitor 16. Similarly, this 

information from processing circuitry 12 determines which stored part of the information is 
siq)plied to mode selection unit 18. 

As another exart^le, an address of an instmction that follows the branch 
instmction during execution may be used to identify the information about the measure of 

25 activity. In this embodiment an instruction address of an instmction that follows a branch 
instmction is captured upon detection of a branch instmction and supplied to branch history 
storage unit 14 to identify Ifae update of the information about the activity of the following 
instmctions. During subsequent execution this identifying address may be compared with 
instmction addresses used during execution and the corresponding information about the 

30 measure of activity may be supplied when the instmction address equals the identifying 
address. Thus, information whether the branch is taken is automatically incorporated. 

As yet another example, information about the measure of activity may be 
stored only for the most frequent or the most recent result of the branch, together with an 
indication of the branch result for wlu(^ tile information has been recorded In ^ 
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brancli history storage imit 14 preferably selects the iirfonnation to be siq>plied to mode 
selection unit 18 dependent on the outcome of the branch as indicated by processing 
circuitry. 

Again, as has been mentioned above, an amount of error in the iiiformation 
supplied to mode selection unit 1 8 can be tolerated. Hence, in the example above, the 
information about tiie outcome of Ibe branch may be ignored for example, so that the most 
frequently occurring outcome is supplied. 

Similarly, it is not necessary that the measure of activity is determined for all 
instructions in a basic block and none outside the basic block. For example, if it is known that 
mode selection unit 1 8 will select a mode in response to signaling of branch only after a 
number of cycles after fetching the branch instmctions, the measure of activity is preferably 
recorded fiom that number of cycles after the branch instruction and that number of cycles 
past a next branch instruction. Thus a more accurate prediction of the effect of mode changes 
is obtained. In general, the measure of activity is preferably determined for those instructions 
that are known to be executed in a chan^d mode in response to information from branch 
history storage unit 14. 

Deviation fiom the optimal interval of monitoring activity results in sub- 
optimal decisions, which, however, may often be tolerated. As long as a measure of activity 
is detemiined for some part of a basic block improvements in power siqjply consumption can 
be realized. 

Various forms of recording information about the measured activity may be 
used. For example, the measure of activity during the last execution of the basic block may 
be recorded. As another example, a running average of the activity over number of 
executions of the block may be recorded, for example, according to the formula 

rb = w*Ab-(l-w)*Ib 

where Vh and lb are the newly recorded information and the previously recorded information 
for the block respectively and Ab is the measured activity during current execution of the 
block. Similarly, update of the information may be applied only if a measured activity does 
not differ too much from a previous activity. Altoiiatively the measured acti^ty of several 
more recent executions of the block may be recorded, the median being supplied to mode 
selection unit 18. Any form of recording may be used that has predictive value for the next 
execution of the block. 



11 27.03.2003 
Activity monitor 16 may measure activity in any known way. One example 
involves measuring cumulative current I siq>plied to processing circuitry 12 during ex^nition 
of a number of instructions. The activity A follows from the relation I=AV. Given the mode 
selected by mode selection unit 1 8, the voltage V can be determined. Witii the voltage V and 
S the cumulative current I the activity A can be computed. Although the invention has been 
describedintennsof a reset of activity monitor 16, in response to detection of a branch 
instruction it is of course also possible instead to sample a current cumulated activity value 
and to subtract that value from the current activity value at the end of the measurement 
interval. In tiiis case activity monitor 16 may be allowed to run on. 

10 Altiiough the invention has been described in terms of a single activity 

measurement of the activity of the whole device or of processing circuitry, it will be 
aj^reciated that, without deviating from the invention a plurality of different activity 
measurements may be made and recorded in parallel, for example for different coniponents 
of the device or of the i>rocessing circuitry 12. In this case mode selection unit 18 may adapt 

IS the modes ofthe different parts in different ways. 

Although an exanqple has been given where mode selection unit 18 adapt 
voltage and frequency, it will be predated that any parameters that affect power supply 
consuicqption may be ad^ted, for example by assigning instruction execution to dififerent 
processing units dependent on Ifae expected activity (e.g. to a slow and low power unit or to a 

20 fast and high powo: unit). Similarly, although an example has been ghren in which power 
consumption has to be minimized under the constraint of not exceeding a maximum 
execution time, any other form of constraint may be used, for example a constraint on 
maximum execution time for a part of a program or a running constraint for a number of next 
instmctions. In fact other constraints than execution time may be involved. Similarly, the 

25 measured activity may be used to optimize a parameter other than power supply 
consun^on. 

Furthermore, any algorithm may be used to select the different modes 
dependent on the recorded activity. In a simple algc»dthm, one of two power consumption' 
modes is selected for a basic block or part of it, dependent on whether the measured activity 
30 for the blocks is below or above a tixreshold. In this case, the threshold may be ad^ted 

dependent on the amount of execution time that is available. In inore complicated exannples, 
selection may be made between more than two different modes. In other examples, 
information about the structure of the program, e.g. the number of times Mb tiiat diGBarent • 
basic blocks b still need to be executed may be used to guide the selisction of the mode for the 
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diff^ent blocks so that the overall constraint is met and power supply coiisunq>1ion is 
minimized. 

Also, it is not necessary that mode selection is performed "on the fly" as 
CTecution of the program progresses. In anotiier embodiment, the recorded information about 
the measure of activity for different basic blocks is read ftom branch history storage unit 14 
at some time and used to search fiir an assigmnent of modes to different basic blocks for a 
future execution of fllie program under the assumption flat the measured activity will repeat 
itself or even fi*r a rearrangement of the program to reduce power supply consumpticm. In 
this case the known mathematical fimnulas for power consumption and execution time may 
be used and a search may be made for assigmnent of modes to the different basic blocks. For 
this purpose a recording of a simple sum of activities in different basic blocks in branch 
history storage unit 14 suffices. Furthermore, instructions may be added to the program to set 
the selected modes. 

Although detection of branch instructions is used to trigger updates and supply 
of information about the measure of activity, it will be ^ipredated that storage of the 
information need not involve the instruction address of the branch instruction. Instead the 
address of an instaiiction in a basic block may be used, e.g. an address of an instraction at or 
near at the start of tiie basic block. In this case, detection of tiie branch instraction is used as a 
trigger and flie address of the instruction in the block is used to select the information for 
retrieval and/or update in response to tiie trigger. Two instruction addresses may even be 
used, one (e.g. at the end of the basic block) for selecting the information for updating and 
another (e.g. at the start of the basic block) for retrieval. 
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1 . An instruction proofing apparatus, comprising: 
an instruction memory (10); 

an instruction addressing unit (1 1) coupled to siqpply instruction addresses to 
the instruction memory (10); 
5 - instruction processing circuitry (12) coupled to receive and execute adcbessed 

instructions fiom the instruction memory (10), the instructions including branch instructions, 
the instruction processing circuitty (12) being coupled to tiie instruction addressing unit (11) 
to control the instruction addr^es in response to the branch instructions; 

an activity monitor (1 6) monitoring activity in at least a part of the 
10 apparatus during execution of the instructions, and for supplying measures of activity that 
occur during execution of instructions following the respective ones of the branch 
instructions; 

an activity table memory (140) coupled to the activity monitor (16), the 
activity table memory (140) being arranged to store entries that record information about the 
IS mrasures of activity associated with the respective ones of the branch instructions 
respectively. 

2. An instraction processing apparatus according to Claim 1 , wherein the activity 
table memory (140) is arranged to captxae information about the measured activity during 

20 execution of instractions starting from an instmction executed afl^ the branch instmction at 
least until a next executed branch instruction. i 

3. An instruction processing apparatus according to Claim 1, comprising a mode 
select unit (1 8) for controlling a mode of operation of the processing circuitty (12) that 

25 affects power consumption by the processing circuitry (12), the activity table memory (140) 
having an output coupled to the mode select unit (12) to output data derived from tiie 
information about the measure of activity for a particular one of the branch instructions, iq)on 
detection of fotehing and/or execution of the particular one of the branch instructions, for 
controlling selection of the mode. • ' 
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4. An instruction processing ^jparatus according to Claim 3, wherein the activity 
table memory (140) has locations for a predetermined number of branch instructions, the 
processing apparatus comprising a table memory management unit (14) for selecting for 

S which of the branch instructicms the entrira are retained in said locations, and for directing 
siqqply of de&ult infiirmation to the mode select unit (18) when no information has been 
retained for the particular one of the branch instructions. 

5. An instraction processing apparatus according to Claim 1, wherein the activity 
10 table memory (140) is arranged to retain information about the measure of activiiy for both 

the case when the branch is tak^ and when the branch is not taken respectively, the 
processing circuitry signaling which information should be iq>dated dependent on the 
outcome of the branch. 



15 6. An instruction processing apparatus according to Claim 5, comprising a mode 

select unit (18) for ad^^ting a mode of operaticm of the processing circuitry that affects power 
consumption by Ibe processing circuitiy, Ihe activity table memory (140) having an output 
coupled to the mode select unit (1 8) to output data derived from the information about the 
measure of activity for a particular one of the branch instructions, upon detection of fetching 

20 and/or execution of the particular one of tiie branch instractions, for controlling selection of 
the mode, the information being selected dependent on whether the particular one of the 
branch instractions is taken or not 



7. An instruction processing apparatus according to Claim 1 , wherein the activity 

25 table memory (140) is part of a branch prediction unit (14), information about a frequency 
with which tiie respective ones of the branch instructions are taken being recorded in said 
entries, for predicting whether the branch instractions, when encoimtered subsequentiy, will 
be taken. 



30 8. A method of executing a program of instractions, the method comprising 

detecting the execution of branch instractions; 

determining respective measures of activity of processing circuitry (12), each 
measure of activity during execution of instractions following a respective one of the branch 
instractions in response to detection of the branch instractions; 
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lecoiding infimnation about the respective measures of aclivily in association 
infonnation that identifies the respective one of the branch ins^ 

9. A method of executing a program of instructions according to Claim 8, the 
S method comprising using the information about the recorded measures of activity to select 

respective power consumption setting modes to be used during execution of at least part of 
the instnictions following the respective ernes of the branch instructions. 

10. A method of executing a program of instructions according to CHaim 9, 

10 wheiein said selecting respective power consumption setting modes is performed statically, 
in advance of execution of the program, using accumulated measures of activity from a 
previous run of the program for respective blocks of instructions following respective ones of 
the branch tustmctions. 

IS 11. Amethodof executing a program of instmctions according to Claim 9, 

wheiein said selecting respective power consumption setting modes is performed 
dynamically during execution of the program, dependent on current information about the 
measure of activity for instmctions following a particular one of the branch instructions. 



ABSTEIACT: 
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During execution of a program of computer instructions, the execution of 
branch instructions is detected, and in response, the activity of processing circuitry during 
execution of instructioiis following a branch instruction is measured. Respective information 
about the measured activity is recorded for each of a plurality of branch instractions. The 
measured activity is later used to adapt the power consumption mode of the processing 
circuitry after encountering the respective branch instructions. 



Fig.l 
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